Streaming adaptive submodular maximization

Adaptive submodular maximization has been extensively studied in the literature. However, most of existing studies this field focus on pool-based setting, where one is allowed to pick items any order, and there have few for stream-based setting arrive an arbitrary order must immediately decide whether select item or not upon its arrival. In paper, we introduce a new class utility functions, semi-policywise functions. We develop series effective algorithms maximize function under setting.